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ENDOMORPHISMS OF CUNTZ ALGEBRAS 
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Abstract. Noncommutative topological entropy estimates are obtained for 
polynomial gauge invariant endomorphisms of Cuntz algebras, generalising 
known results for the canonical shift endomorphisms. Exact values for the 
entropy are computed for a class of permutative endomorphisms related to 
branching function systems introduced and studied by Bratteli, Jorgensen and 
Kawamura. 



In [Vo| D. Voiculescu defined noncommutative topological entropy for automor- 
phisms (or completely positive maps) of nuclear C*-algebras based on completely 
positive approximations which naturally extends the classical definition of topo- 
logical entropy for continuous maps of compact spaces. His definition has been 
subsequently extended to the larger class of exact C*-algebras (by Brown [Brl ) and 
intensively studied in the past decade (we refer to the book |NSj for a comprehensive 
discussion and many examples). For Cuntz algebras and its various generalisations 
entropy estimates have only been obtained for canonical endomorphisms which may 
be regarded as noncommutative extension of classical shift maps. In |Ch] M. Choda 
showed that the noncommutative topological entropy of the canonical shift endo- 
morphism of the Cuntz algebra On is equal to logA^. Later in [EG I F.Boca and 
P. Goldstein used a different method which allowed them to compute entropy for 
the shift-type endomorphisms on arbitrary Cuntz-Krieger algebras. Their tech- 
niques were extended in [SZ to determine the values of noncommutative entropy 
and pressure for the multidimensional shifts on C*-algebras associated with higher- 
rank graphs. In all of these results it turned out that the entropy of the canonical 
shift endomorphism is the same as the entropy of the corresponding classical shift. 

In this paper we try to estimate entropies for more general endomorphisms of 
Cuntz algebras. Endomorphisms of Cuntz algebras have been studied intensivly 
and have applications in subfactors, quantum field theory and other areas. A 
particularly interesting class is formed by those which leave Tn^ the canonical 
UHF-subalgebra of On, invariant. Besides the canonical shift this class contains the 
recently introduced and intensively studied permutative polynomial endomorphisms. 
We refer to [BJj and [Ka| for connections with branching function systems and 
permutative representations and [CSi_2] and [CKSj for connections with subfactors 
and Mathematical Physics. In particular ICS2I draws an interesting connection 
between our entropy estimates and indices of endomorphisms on 02- 

In the first part of this paper we give a general upper bound (in Theorem l2.2[) for 
the entropy of endomorphism which leave Tn invariant and which verify a certain 



Permanent address of the first named author: Department of Mathematics, University of Lodz, 
ul. Banacha 22, 90-238 Lodz, Poland. 

2000 Mathematics Subject Classification. Primary 46L55, Secondary 37B40. 

Key words and phrases. Noncommutative topological entropy, Cuntz algebra, polynomial 
endomorphisms. 

1 



'finite-range' condition (polynomial endomorphisms) . Easy examples show that this 
bound is sharp. We note that the same methods apply to similar endomorphisms 
of Cuntz-Krieger algebras, graph and even higher-rank graph C*-algebras. 

In the second part we obtain exact values of the entropy for all polynomial 
endomorphisms of O2 coming from permutations of rank 2 (fully classified in [KaJ). 
The results of the entropy computations are given in the Table 1 in Section 3. 
Just as the canonical endomorphism they all leave the standard maximal abelian 
subalgebra C2 of O2 invariant and thus correspond there to a transformations of its 
spectrum, the Cantor set. But contrary to the case of the shift endomorphism it 
may happen that the entropy of the endomorphism is greater than the entropy of 
its restriction to C2. However, for all permutative endomorphisms we consider we 
can find other non-standard masas which are invariant and such that the restriction 
to this masa has the same entropy as the whole endomorphism. 

Our results lead to the following questions about endomorphisms of Cuntz alge- 
bras which we have not been able to answer. 

(1) Are there polynomial (or more general) endomorphisms for which the non- 
commutative topological entropy is strictly greater than the supremum of 
the entropies over all classical (commutative) subsystems? In general there 
are only few known examples of C*-dynamical systems for which this may 
happen. (E.g. shifts on C*-algebras of certain bitstreams have this prop- 
erty; c.f. Chapter 12 in [NS].) 

(2) Is the entropy of a polynomial (or more general gauge invariant) endomor- 
phism always equal to the entropy of its restriction to the UHF-algebra 

^iV? 

1. Cuntz algebras and their endomorphisms 

Definition and basics of Cuntz algebras. Let G N. Recall ( |Cui| ) that 
the Cuntz algebra O^r is the unique C*-algebra generated by isometrics si, . . . ,sm 
subject to the relations 

N 

s*Sj = Sijl and SiS* = 1. 

i=l 

Oat is simple and nuclear. To describe elements in Ojv it is convenient to introduce 
the following multi-index notation. For k G N the set of multi-indices of length 
k with values in {!,..., N} will be denoted by Jk, so that Jk = {!,..., N}''; we 
write Jo = {0} and J = UkeNoJk (where No = N U {0}). Multi-indices in J 
will be denoted either by capital Latin letters I,J,... (as in [BJj ) or little Greek 
letters ii,i>, . . . (as in |Cui| ), with the standard notation for concatenation: if / = 
(ii, ...,ik) e Jfe, J = (ji, • ■ • , ji) e Ji, then IJ := (ii, . . . ,ifc, ji, ■ ■ ■ Ji) £ Jk+i- 
The length of / G J7fc is the number k denoted by |/| = k. We will often write 
p = |P|, I =: |L|, etc. 

For J e J7fc, J = (ji, . . . ,jk) we write sj = Sj-^ ■ ■ ■ Sj^ (and sg := 1). It follows 
from the relations defining On that every element in the *-algebra generated by 
si, . . . , sjv can be written as a linear combination of expressions of the form s/s}, 
where I, J E J. This dense *-subalgebra of On is the polynomial subalgebra V{On) 
of On- 

Notice that the span of {s/s} : I,J G Jk} is isomorphic to Mjyfc (also denoted 
Ffc), where s/s} corresponds to the matrix unit e/_j. The subalgebra generated by 
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ljj,{s/s} : I,J E Jk} is a UHF-algebra of constant multiplicity N which will be 
denoted by Tn- There is a conditional expectation W, : On ^ which is given by 
integration over the gauge action (c.f. |Cui| ). The standard masa (maximal abelian 
subalgebra) is the algebra Cn generated by {s/s| : / G Sf}. It is maximal abelian 
in Om and Tn- So we have a chain of natural inclusions 

Cn ^ ^ On 

Besides the standard masa Cn we will consider some other masas in Tn- Recall that 
a masa V in Tn is said to be a product masa if it is of the form Ci, where 

each Ci is a masa in AIn- Any two product masas are approximately unitarily 
equivalent but will be conjugate only in exceptional cases. Special product masas 
are of the type C = Ci, where Ci = Cj for all i,j G N. It is not hard to 

see that each such C is isomorphic to the algebra of continuous functions on the 
infinite product Hi^iil' ■ • ■ ' ^} ^ letters, which is in turn is homeomorphic to 
the Cantor set <t. 

Endomorphisms of On- The canonical shift endomorphism 6 : On ^ On is 
given by the formula 

N 

0{x) —''^Sixs*, xeOn- 

i=l 

It leaves J^n and Cn invariant, and also every special product masa. It is easy to see 
that if C is a special product masa and if we regard a; G C as a function on £ then 
6{x) = X oT, where T : £ — » £ is the usual one-sided shift on £ = Jli^iil' • ■ ■ ^ 

It is well-known ( ICU2I ) that there is a bijective correspondence between *- 
endomorphisms of the Cuntz algebra On and unitaries in O^r. Given a unitary 
u G On, usi, . . . , usn verify again the Cuntz algebra relations so that Si usi for 
i = 1,...,N extends uniquely to a unital endomorphism Conversely, given 
a unital endomorphism p, Up = X^i^i P{^i)^i is a unitary such that = p 
and Up^ — u. Easy examples are the gauge automorphism, where u = Al, with 
A a complex number of modulus 1, or the canonical shift endomorphism, where 

A description of the action of p„ on higher monomials can be given as follows: 
for fc G N if we define 

(1.1) uk = ue{u)...e''-\u), 

where 9 is the shift endomorphism defined above, then pu{si) = UkSi for all multi- 
indices I & Jk and thus pu{sis*j) ~ UkSis*jU*i for I € Jk and J G Ji. 

If a; G J-N then Pu{x) = limfe_+oo u^xu^; it is also known that p„ preserves 
Tn iff u G Tn iff Pu commutes with all gauge automorphisms ( |Cu2| ). These 
endomorphisms are thus called gauge invariant and for them we also have ToEop„ = 
r o E where r the unique trace on J-n ■ 

Permutative endomorphisms On are defined as follows. Suppose that fc G N 
and (J is a permutation of the set Jk- Put 

JeJk 

It is easy to check that Ua is a unitary in Oat more precisely it lies in Fk = 
M^vfc and can be regarded as the permutation matrix corresponding to a. The 
permutative endomorphism pa corresponding to the permutation a is defined as 
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Pu^ ■ For instance the canonical endomorphism 9 is permutative. Several other 
examples will be discussed in detail in the last section of this note. Remark here 
only that the identity, canonical shift endomorphism and the flip automorphisms 
exchanging the generators all belong to this class. 

Finally the following is evident from the above correspondence between unitaries 
and endomorphisms. 

Remark 1.1. p„ leaves the polynomial subalgebra V{On) invariant iff m G V{On)- 

Such endomorphisms are thus called polynomial endomorphisms and we will only 
consider those in this paper. 

Three technical Lemmas. Define for fc, Z e Nq 

(1.2) Ak,i = {sis*j:I eJk.J eJi}. 
and 

(1.3) Fk^i^UnAk,i. 

Ufe,ieNo ^^^i '^^ ^^'^ linear span Lin (Ufe.ieNo = Uk.ieNo ^^,1 is 

just the polynomial subalgebra V{On)- 

There is a well-known ^-isomorphism between On and M^k ® On defined by 

*fc(X) = ^ eKM «) s^XsM, X (^On, 
K.MeJk 

where ck^m denote the matrix units in Mn^ as before. 

The following Lemma is elementary, but crucial for what follows. It shows that 
neither in Lemma 2 of [BG] nor in Lemma 2.2 of [SZj was it essential that one dealt 
with the shift-type transformations. 

Lemma 1.2. Let k,p,l &N, k> max{p, Z}. Suppose that X e Fp^i. If p > I then 

(1.4) ^kiX)^ J2 Tj^sj, 

J ^.Jlp — l 

where Tj E Mj^k, ^Tj\\ < \\X\\ for each J G Jp-i; if p < I then 

^k{X)= J2 T.j®s*j, 

where Tj £ MNk, \\Tj\\ < \\X\\ for each J G J^i-p ■ Finally if p ~ I then 

*fe(x) = r® 1, 

where T G Af^rt, ||r|| < ||X||. 

Proof. Suppose that p > I and let X = J2pej LeJi iP.LSps]^, where ^p^l G C. 
Then 

^k{X)= ^ ^ lP,LeK,M ® s*k-'^p^*lSm 
K,MeJk PeJp.LeJi 

= ^ ^ JP,LePK',LM' ® sI;,Sm' 

= ^ ^ lP,LepK',LK'L' ® Sj. 

PGjp,L&Ji K'eJk-p,JeJp-i 



This shows that (|1.4p holds for some Tj e M^t . 

Observe now that for each n, fc G N and a family of complex n x n matrices 
{a,j : J G Jm} we have 

= 11 Z ajaif'^s}sK II = II ^ a}aj(^l|| = || ^ a}aj||, 

so in particular for any fixed K G jTin we have 

lla^ll < II Z ^J^sjI 

Now connecting the above with the fact that ^'^ is a *-homomorphism, we get for 
each J G Jm 

l|rj||<||vi/fe(x)||<||x|| 

and the proof is finished. The cases p < I and p — I follow in a similar way. □ 

Analogous statements remain true in the context of the Cuntz-Krieger, graph 
and higher-rank graph C*-algebras. It can be used to estimate the entropy of a 
completely positive contractive map on the C* -algebra of one of the types listed 
above if only we have control on 'how far' the map sends the canonical matrix units. 

Lemma 1.3. Let fc G N and let u ^ Fk be a unitary. Then for all m. p, Z G N 

Pu{Pp:l) ^ Pp+m(k-l),l+m(k-l)- 

Proof. It suffices to show this for m — \. Using the formula p„(sps^) = UpSps'^Ui , 
where p = \P\ and Z = |L| (and Up and ui are as in (|1.1[) ). this follows since if 
u G Fk then Up G Fp+k-i and u/ G Fi+k-i- □ 

If u is a permutation matrix we have a stronger statement. 
Lemma 1.4. Let a be a permutation of Jk, p,l,m lE N. Then 
(1-5) pTiAp.i) c Ap 

Further p„ leaves both J-jq and Cjq invariant. 

Proof. Similar to Lemma ll.3l □ 

If a unitary u G -Ffc is not a permutation matrix, the endomorphism /?„ need not 
leave Cn invariant. 

2. An Entropy Bound for Gauge Invariant Polynomial 

Endomorphisms 

Topological Entropy. Let A be a unital C*-algebra. We say that (</>, V', C) is 
an approximating triple for A if C is a finite-dimensional C*-algebra and both 
(j) : C A, ip : A ^ C are unital and completely positive (ucp). This will 
be indicated by writing {(j),ip,C) G CPA{A). Whenever 17 is a finite subset of 
A (f2 G FS{A)) and e > the statement (0, ■i/;,C) G CPA{A,n,e) means that 
(<?!), V', C) G CPA{A) and for all a G 17 



||(/)0 7/;(a) - all < e. 
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Nuclearity of A is equivalent to the fact that for each il e FS{A) and e > there 
exists a triple (0, -0, C) G CP^(A, f2, e). For such algebras one can define 

rcp(r2,e) = min{rankC : ((/), i/', £ CPA{A,n,e)}, 

where rank C denotes the dimension of a maximal abelian subalgebra of C. Let us 
recall the definition of noncommutative topological entropy in nuclear unital C*- 
algebras, due to D.Voiculescu ([Vo]). Assume that A is nuclear and 7 : A — > A is a 
ucp map. For any fl G FS{A) and n G N let 

n 

(2.1) orb"(r!) = 0(") = |j7^'(r!). 

3=0 

Then the (Voiculescu) noncommutative topological entropy is given by the formula: 
ht(7) = sup limsup ( — logrcp(il'"\e) I . 

As shown in |Vo] Proposition 4.8 the approximation entropy coincides with classical 
topological entropy in the commutative case (see [Wa| , Chapter 7 for the definition 
of the latter) . Another important property to be used in the sequel is the fact that 
the entropy decreases when passing to invariant subalgebras. More precisely, 

Remark 2.1. Let A be a nuclear C*-algebra, 7 : A — > A ucp and B C A a nuclear 
subalgebra such that 7(B) C B. Then ht(7|B) < ht(7), where ht denotes the 
Voiculescu entropy. 

Proof. The assertion holds true if ht denotes Brown's entropy and A, hence B, are 
exact ([Br ). But for unital completely positive maps on nuclear C*-algebras the 
definition of the entropy given above coincides with that due to N. Brown. □ 

We will also use the following version of the Kolmogorov-Sinai property: if (rii)ig/ 
is a family of finite subsets of A such that Uie/ new '-"^^"(^i) total in A then 
ht(7) = supg^Q limsup„^o2 logrcp(orb"(Oi),e)). The proof is an easy mod- 
ification of the one of Theorem 6.2.4 of |NS| . For further details and proofs and 
various related topics we refer to [NS| . Note that Oat as a unital nuclear C*-algebra 
falls into the class considered above. 

The Entropy Bound. The main general result of this note is the following the- 
orem. The proof is a generalisation of that of Theorem 2.4 of |SZ| (see also |BGj ), 
now using Lemmas 11.21 and 11.31 instead of Lemma 2.2 of that paper. For the con- 
venience of the reader we give a terse reproduction of the proof with the necessary 
changes. 

Theorem 2.2. Let /c G N and u £ Fk he a unitary. Then 

ht{pu) < (fc- l)logiV. 

In particular if a is a permutation of Jk, then this estimate holds true for the 
corresponding permutation endomorphism pc . 

Proof. Put for each n G N 

p,q=l 
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Fix^ G N, (5 > 0. As On is nuclear, there exists a triple {(j)o,^o, Mc,) e CPA{On,oji, j^^)- 
Fix further n G N and let 



ui 



(") 



U Pui^^)- 



p=0 



Put m = n{k — 1) + L Nuclearity of On implies that there exists d G N and ucp 
maps 7 : ^'m(Cjv) — > Md and i] : Md — > On such that for all a G 

h°7(a)-*m (a)ll < 2' 
Let /X : Mjv™ ^On Md be a ucp extension of 7. Consider the following diagram: 





ni 7 --7/ 

Mat™ ® On^ 
Vo id <X) (/lo/ 

Mat™ ® Mc, 

Consider now any X €z uji and let p G N, p < n. Then 
||</>o^(p?:(X))~pS(X)|| 

= ||r; o ^ o (id ® 00 ° V-o) ° "fmipliX)) - o 

< Wild ^cj^o 0^0)0^. Mix)) - + ^. 

Lemma [1.31 implies that Pu{X) G -Flj.r, where g,r < I + [k — l)p < m. We can 
assume that for example q > r. Then Lemma 11.21 implies that 

UoMuiX))-pl{X)\\ 

< II J2 TjC?){{(f>ooil;o){sj)-sj) 



< 2iV" 



4m- 



and we proved that 
(2.2) 



, V, Mn^ ® Mc,) G CPA{On,ujI''\S) 



This shows that rcp(cj;^"\ (5) < GiV™, 

log rcp(w["^ , (5) < Ci + TO log iV = Q + ((fc - l)n + I) log A/' 

and finally 
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limsup ( — logrcp(wj"', (5) ) < (/c — l)logA^. 

The Kolmogorov-Sinai property for noncommutative entropy ends the proof. □ 

The proof above remains valid for any unital completely positive map on On 
which satisfies the conclusions of Lemma 11.31 and again can be suitably adapted 
to the context of (higher-rank) graph algebras Oa- As we are not aware of any 
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interesting and natural examples of such ucp maps for Oa (apart from the canonical 
shifts in various directions analysed in |SZ] ). we decided to present the result in the 
context of specific endomorphisms of Oat. 

If the endomorphism p„ leaves the canonical masa Cn invariant, it is also possible 
to obtain, exactly as in [SZ| . estimates for the noncommutative pressure ( |KP| ) of 
any selfadjoint element of Cn- Note that in this case however the estimate will 
not necessarily be optimal nor will it have to coincide with the pressure of the 
corresponding element computed in Cn viewed as the commutative subalgebra. 
This can be deduced from results in the next section. 

It is easy to see that it is both possible to have ht(p„) = (for the identity 
endomorphism) and ht{pu) — (k—l) logiV (for the endomorphism given by {k — 1)- 
th iterate of the canonical shift). Note that as Pu need not leave the canonical masa 
in On invariant, we cannot always use the classical topological entropy to obtain 
the estimates from below (as was done in jBG| and [SZ| ). 

Let us stress that the examples below will show that even if p„ leaves Cn invariant 
it is not necessarily true that ht(ptj) = ht(p,Jcjv) although we will exhibit in each 
of the examples a special product masa C = 'E)°ZiCi, where Ci — Cj for alH, j G N 
such that ht(p„) = ht(p„|c). Notice that for the canonical shift endomorphism 
h.t{9) = ht(0|c) for each special product masa C. 

3. Entropy Values for certain permutative Endomorphisms of O2 

This section is devoted to computing the entropy of all permutative endomor- 
phisms Pa- : O2 ^ O2, where cr is a permutation of J^2 ■ These 24 endomorphisms 
were listed and classified up to unitary equivalence in |Ka| . Note first that our en- 
tropy estimate in Theorem 12.21 implies that ht(pcr) < log 2. Below we will compute 
the actual value of ht(/5o-) (and of ht(pcr 1^^2)1 ht(pcr|c2))- It turned out that in all 
cases either p^ restricted to the standard masa or a suitable product masa gives 
entropy log 2 hence ht{pcr) = log 2 or we could show directly that the entropy of pa 
is 0, so that our methods are essentially commutative and do not use Voiculescu's 
definition. 

The notation wiU coincide with that of [K^; we identify J2 = {(1, 1), (1, 2), (2, 1), (2, 2)} 
with {1, 2, 3, 4}. The subscripts in the symbols denoting permutations (e.g. o'(i2)(34)) 
will then correspond to the cycle decomposition of the permutation. Thus for in- 
stance M(i,2) is given by: 

U(l,2) = SiSi{siS2)* + SiS2{siSi)* + S2Si{s2Si)* + S2S2{S2S2)* 
— SiSiSjS* + SiS2sJs* + S2S1SJS2 + S2S2S2S2. 

Therefore P(i,2) &cts on the generators si, S2 as follows 

P(l,2)(si) = ""(1,2)51 = S1S1S2 + S1S2SI 

and 

P(1,2)(S2) = "(1,2)32 = S2S1S* -I- S2S2S2 = S2- 

The following table, modelled on that of |Kaj . summarises the results of the entropy 
computations. (In this table Sij,k denotes SiS^s^.) 

Notice that all automorphisms in this table have entropy (these are pid, /0(i2)(34) j 
P(i3)(24)j P(i4)(23))- It is possible that permutative endomorphisms always have en- 
tropy 0. 
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Conti and Szymanski ( ICS2I ) have recently extended the table below by deter- 
mining the indices of the endomorphisms which shows that entropy and index seem 
to be related, although several combinations may occur. 



Table 1. Entropy of the 'rank 2' permutative endomorphisms of 02- 







H(y \^ 


z / 


ht(p^) 


ht( o„\r ) 


rid 


Si 






Q 







Pl2 


''iZ, i ~ '-' 






log 


2 





P13 




'11 1 1 -1- 
li , i ~ 


^22,2 


lop" 


2 


Ioe2 

iwg z. 


PI4 


SOO 1 H- Si 9 9 


.521,1 + 


Sii 2 


loer 


2 


log 2 


P23 


-511.1 + •521,2 


.512,1 + 


S22 2 


loET 

Aug, 


2 


log 2 


P24 


■511.1 + -522,2 


.521,1 + 


.512,2 


log 


2 


log 2 


P34 


Si 


S22,l + 


S21,2 


log 


2 





P123 


Sl2,l + S21,2 


Sll,l + 


«22,2 


log 


2 


log 2 


P132 


S21.1 + Sll,2 


S12,1 + 


S22,2 


log 


2 


log 2 


P124 


Sl2,l + S22,2 


S21,l + 


Sll,2 


log 


2 


log 2 


P142 


S22,l + Sll,2 


S21,l + 


Sl2,2 


log 


2 


log 2 


P134 


S21,l + Sl2,2 


S22,l + 


Sll,2 


log 


2 


log 2 


P143 


S22.I + Sl2,2 


Sll,l + 


S21,2 


log 


2 


log 2 


P234 


Sll.l + S21,2 


^*22,1 + 


Sl2,2 


log 


2 


log 2 


P243 


Sll.l + S22,2 


S12,1 + 


S21,2 


log 


2 


log 2 


P1234 


Sl2,l + S21,2 


S22,l + 


Sll,2 


log 


2 


log 2 


P1243 


S12.I + S22,2 


Sll,l + 


S21,2 


log 


2 


log 2 


P1324 


S2 


Sl2,l + 


Sll,2 


log 


2 





P1342 


S21,l + Sll,2 


S22,l + 


Sl2,2 


log 


2 


log 2 


P1423 


.522,1 + «21,2 


Si 




log 


2 





P1432 


S22,l + Sll,2 


S12,1 + 


S21,2 


log 


2 


log 2 


P(12)(34) 


Sl2,l + Sll,2 


S22,l + 


S21,2 










P(13){24) 


S2 


Si 












P(14){23) 


S22,l + ^21, 2 


Sl2,l + 


Sll,2 











By Lemma 11.41 each pu leaves the canonical masa invariant and we always have a 
'commutative model' for our endomorphism. To be more precise, the algebra C2 is 
*— isomorphic to the algebra C(€) of continuous functions on the infinite product 
space £ = {{wk)'^i ■ Wk G {1,2}} (equipped with the usual metric making it a 
0-dimensional compact space). The standard isomorphism is given by the linear 
extension of the map s/s} 1-^ xzi , where Zj denotes the set of those sequences in € 
which begin with the finite sequence /. Each of the endomorphisms pa restricted to 
C2 corresponds therefore to a continuous map To- : £ — > £ via Pa{x) = xoT^, where 
we regard a; € C2 as a continuous function on £. Whilst it is well-known and easy 
to see that for the shift endomorphism T is simply the left shift on the sequence 
{wk)'^i we have in general only somewhat indirect information on how exactly T„ 
looks like for a given a. We note the following useful observations. 

Lemma 3.1. (i) Suppose that 

Pcr(s/S/) = S/iS/j H h Sl,„S*j^^ 

for a given I ^ . Then sj-^Sj_^, • • • , Sj^Sj are pairwise orthogonal andT^ restricts 
to a bijection 

m 

Ta : IJ Zj^ ^ Zi. 
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(ii) Suppose that for a given k £ N and i G {1, 2} 

n 

Then 

n 

{T„{w))k = i if and only if w E \^ Z/, . 

1=1 

We will often also make use of the following. 

Lemma 3.2. Suppose that T : € € is a continuous map for which the following 
implication holds true: if k £ N, ?j, w G £ and wl^^^ ^ ''^Ik+i] then either (Tw)\k] ^ 
(Tu)lfc] orw\k] J^v\k]. Then htop(T) > log2. 

Proof. Follow the usual argument using (n, e)-separated subsets of £ (see |Waj ) . □ 

The rest of the paper is devoted to showing how to obtain the entropy values listed 
in Table 1. 

Identity map. Entropy 0. 

Shift endomorphism. Arises from 0-23 ■ The entropy is equal to log 2 (see [BG]). 
The shift 9 leaves the canonical masa invariant and ht{6) = ht(6'|jr2) — ht{9\c2)- 

Flip transformation. Arises from cr(i3)(24)j acts as Pa{si) = S2, Pa{s2) = si- The 
entropy is 0; this follows immediately from general results of [DS| . but can be also 
easily deduced directly. 

The transformation induced by <ti2. Denote it simply by ip. It is defined by 

V'(si) = SlS2St + S1S1S2, 1/'(S2) = S2. 

We have (n, m &N) 

V'(sr) = S.S^^SI + S,s'r'-S,S*2, MS2) = 

(the first formula can be easily shown inductively, and the second is obvious). This 
leads to 

S2 ■ ■ ■ S2 Sj^ ) — S1S2 S1S2 ■ ■ ■ S1S2 511*2 S1S2+S2S1), 

2p(Si S2 ■ ■ ■ S2 S2 J = S1S2 51*2 ■■■■S1S2 'S1S2 S1S2 

{k G N, ii, . . . ,?fc, ji, . ■■,jk(^ N). Further if = ' ' ' ^''""'^i'' then 
where 

bj^^ — '^l'^2 '-'l'-'2 '^1*^2 '^l'^2 1' 

S — *1*2 *1*2 '''*1'^2' 5]_52. 

This shows immediately that 
where 

i-i —1 71—1 jfc-i— 1 ii-— 1 

Sp = S1S2 S1S2 ■■■51S2 51*2 

If we have an index ending with 2, so that = s]^ ^2^ ' ■ ' 82''^^ s\'' 3-2 , then 

10 



where 



Note that each occurrence of si in 'ip{s^s*^) is caused by a 'change' in the sequence 
represented by ^ (if we assume that all sequences fi have S2 as the 0-th element). 
This observation implies that any sequence /i ending in 2 gives an output sequence 
with an even number of I's (even number of changes), so that 'il'\c2 is induced by 
the transformation of £ given by 



1 if tt{j < k : Wj = 1} is odd, 

2 if tt{j < fc : = 1} is even. 

It is easy to see that htop{T^) = 0, so also ht('0|c2) = 0- 

We will see that there is another masa in On which is left invariant by ijj and 
such that the corresponding restriction has entropy log 2. Let X = sisi, + S2S*. 
Then 

4'{x) = S1S2S1S2 + S1S1S2S2 + S2S1S2SI + S2S2S1S1 = S1XS2 + 82X3*. 

Moreover ii 9 : O2 ^ O2 denotes the canonical shift cndomorphism then 
^p{9{X)) = ^{siXsl+S2Xs*2) = ^P{si){siXs;+S2Xsl)4;{sl)+S2i^{X)4 = e{i:{X)). 
We will now show that for each A; G N 

(3.1) e'^{i^{x)) = i;{e'^{x)) 

Suppose we have shown for some n G N that 6'"(?/;(X)) = %1}{9'^{X)). Then 

^{e-+\x))= i^is.xs;) 

= i}{si) s^i/;(X)s* V(si)* + S2 Y Sui'{X)sls*2 

= smV'(^)s;-^"+'(^(^))- 

The second last equality follows if we notice that '\\)[^S\)Sy — Sis^^, where i7 equals v 
but with the first letter 'switched'. 

The formula p.ip will become useful when we view the UHF algebra ^2 as the 
tensor product (^^^ Mj*^ Define first 

E^^{I + X), F=^{I-X). 

It is clear that E and F are minimal projections in the first matrix factor of the 
UHF algebra. Thus the algebra generated by {6"- (E) , 6" (F) : n e No} is a masa, 
further denoted by Ce.f- Because of (|3.ip we immediately see that also 

e\i,{E)) = ^b{e\E)), e\^,{F)) = 4,{e\F)) 

for all fc G N. As in the tensor picture '4}{X) ~ X ® X, li \s easy to see that 

i:{E) = E(g)E + F(g)F, tlj{F) ^F®F + E®E. 

In conjunction with the previous statement this implies that if) leaves Ce,f invariant. 
The algebra Ce,f '^s isomorphic to C ( £) . The isomorphism may be given for example 
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by identifying E with xzi and F with XZ2 so that for example E ® F ® E ® E is 
mapped to Xzi2ii- It is easy to show that Te.f, the induced continuous map on £, 
is given by the formula: 



{TE,F{w))k 



1 if Wfe = lUfe+i, 
1^2 if Wfc 7^ tufe+i. 

By lemma |321ht(-0CB,F) = htop{TE,F) = log2. Together with Theorem [Ml this 
implies that 

ht(^)-ht(7/^|^,)-log2. 

The transformation induced by cri324- Let -0 denote again the endomorphism 
induced by (T12 and let tp' denote the one induced by cri324- Then 

V-'lsi) = 0(S2), 0'(S2)=V''(S1). 

Note that this implies in particular that on the masa Ce,f introduced earlier the 
endomorphisms ip' and 'tp coincide. Indeed, ip{E) — ip'{E) and also 

Thus ht('!/'') > tit('!/''|cE f) = ht('i/'|cE f) = log2 and we obtain 

ht(^A)=ht(7/^|^J=log2. 

Note that as V''(Sj6j-fc ^J^j) ~ ^i^JeJk jk='i ^J^j)' restriction of V'' to 
C2 is isomorphic to the map given by 



and thus ht{ip'\c2) — 0. 



if tJ{i < k : Wj = 1} is odd 
if tl{j < k : Wj = 1} is even 



The transformation induced by (T(i4)(23)- It is shown in [Ka| that this endo- 
morphism is given by the conjugation with the unitary siSj + S2Si- Thus it leaves 
each of the subspaces Fpj {p, I G N) invariant and one can easily deduce using the 
Kolmogorov-Sinai property that its entropy is 0. 

The transformation induced by (T(i2)(34). This one is the composition of the 
flip automorphism and /9(i4)(23)- As they both leave Fp^i invariant, the entropy is 
0. 

The transformations induced by cri4, 17132, 17124, o'i43, (T234, cri243, 0-1342. Let a 
be one of the permutations from the above list. It is easy to show inductively that 
for any fc G N and J £ ^7fc we have 

(3.2) Pa{sj) = Sj.Sj + SJ2S2, 

where Ji, J2 are certain multi- indices in J7fe. This implies, as we will show below, 
that in some special cases the formula for the map Tp^ : € ^ € induced by the 
restriction of ip to C2 is determined already by the value of "(/^(sis^). Let us formulate 
it as a lemma: 
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Lemma 3.3. Suppose that the endomorphism p„ : O2 ~> O2 satisfies the condition 

If Pa{sisl) = SiS2Slsl + S2S2S2S2 ^^e'^ 

1 ifwk+i = 2, 

2 ifwk+i = 1. 



If Pa{sis\) = SiSiS^^s* + S2S1S1S2 then 



1 if Wk+i = 1, 

2 ifwk+i = 2. 



Proof. It is enough to consider the first case, the second follows in an analogous 
way. Suppose that J £ J and Ji , J2 are as in the formula (|3.2[) . Then 



PaisjSisls*j) = {sj^sl + Sj2S2)(siS2S2Sl + 525252^2 ) (^1 + S2s}J 
= Sj^S2S2S*j^ + S j^S2S*2S*j^. 

This implies that 

Po{ ^ SjS*j) = ^ S/S} 

J&Jk,jk=l -f 6 Ji! + l,ifc + l=2 



and we can finish the proof using 1371] (ii) . □ 

The analysis of the values at sis* together with Theorem 12.21 Lemma [3.31 and 
3.21 show that for any a from the list an, 0-132, cri24, (7143, 0-234, 0-1243, 0-1342 we have 



ht(p,) =ht(p,|cj -log2. 

The transformation induced by CT13. Let a — 013. It is easy to sec that actually 
in this case the formula (j3.2p can be made more precise so that we obtain for any 
k eN and J G Jk 

Pcr{sj) = Sj^Sisl + SJ2S2S2, 

where now Ji, J2 G J^k-i- Moreover we have 

Pcr(siSi) = S1S2S2SI + S2S1S1S2, 

so that 

Pa{sjSisls*j) = (sjiSiS* + Sj^S2S2)isiS2S2sl + S2S1 S2 ) (s Si S* + SJ2S2S2)* 
= Sj^SiS2slsls*j^ + Sj.^S2Sislsls*j^. 

This implies easily that po- restricted to C2 is induced by the map 



As in the last subsection we obtain 



1 itwk^Wk+i, 

2 ifwfe = u)A;+i. 



ht(p,) =ht(p,|cj = log2. 
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The transformation induced by cri432. The endomorphism is the composition 
of the inner automorphism ^(1243) with P(i3)- This imphes that p„ restricted to C2 
is induced by the map 

1 if fc > 2 and Wk 7^ Wk+i or fc = 1 and wi = 'W2, 

2 if fc > 2 and Wk = Wk+i or fc = 1 and wi ^ w^^ 

ht(p,) -ht(p,|cj -log2. 

The transformation induced by (7123. The endomorphism is given by the for- 
mulas 

Po-(si) = SXS2S\ + S2S1S2, Pa{s2) = SlSlSl + S2S2S2) 

so that 

P<t(sisD = S1S2S2S1 + S2S1S1S2, 
P<y{s2S*2) = SlSlS^S^ + S2S2s\s*2. 

It is also easy to check that it has the property described in (|3.2p . Moreover the 
following lemma holds true. 

Lemma 3.4. Let k G No, J e Jk- Then 

where Ji, J2 are certain indices in Jk+\ such that the number of constant segments 
of 1 's and 2 's in Ji and in J2 is even. 

Proof. The statement will be proved by induction on fc. The case fc = follows 
from the explicit formulae before the lemma. Let now J ^ Jk and compute 

Pa{siSjS*j.sl) = (S1S2SJ + S2S1S2) (sji s}^ + SJa s}J (si S2sJ + S2S1S2)* . 

Suppose first that Ji = \K for some K E Jk- Then 

(siS2S^ + S2SlS2){sj^S*j^){siS2Sl + S2S1S2)* = SiS2S/f s|f Sj*! • 

We want to count the constant segments in the multi-index 12_R". A moment of 
thought shows that it has either equally many constant segments as IK (if K began 
with 2) or two more (if K began with 1). Similarly if Ji — 2K for some K € Jk-i 
we have 

(S1S2SJ -I- S2SiS2)(sjjS}J(siS2sJ + S2S1S2)* = S2S1 S^SkS* ^2 i 

and again the multi-index 21ii' has either equally many constant segments as 2K 
(if K originally began with 1) or two more (if K originally began with 2). 

It remains to consider what happens when on the left J is extended by 2 instead 
of 1: 

Pc,[s2SjS*jS*2) = {siSisl + S2S2S2)isj^S*j^ + S s} J (si Si + SiSiS*)*. 

Suppose first that Ji = IK for some K € Jk. Then 

(siSisJ + S2S2si,)isj^S*jJ{siSisl + S2S2S2)* = SiSiS/f S^S^ . 

The multindex IIK has obviously equally many constant segments as IK. An 
analogous argument suffices if Ji = 2K for some K G Jk-i and the inductive proof 
is finished - the parity of the number of constant segments in the multi-indices 
appearing in the (fc-l- l)-th stage is the same as in those which appeared in the fc-th 
stage. □ 

14 



{TpAw))k = 
and we obtain 



The lemma above implies that the map on € induced by Pa\c2 is given by the 
formula: 



1 if the number of constant segments in wj^^+i] is even, 

2 if the number of constant segments in wj^^+i] is odd. 

This implies again that 

ht(p,) =ht(p,|cj =log2. 

The transformation induced by 0-142. We will apply a method analogous to 
that used for (7123. Here the endomorphism is given by the formulas 

Pa{si) = S2S2SI + S1S1S2, Pa{s2) = S2Slsl + S1S2S2, 

so that 

Pa(sisJ) = S2S2S2S2 + SiSiS*Si, 
Pa(s2S2) = S2S1S1S2 + S1S2S2SI. 

It is also easy to check that it has the property described in (|3.2p . 

The next lemma is analogous to Lemma [3.41 and its proof is omitted. 

Lemma 3.5. Let k e No, J e Jk- Then 

where Ji, J2 are certain indices in Jk+\ such that k+ the number of constant seg- 
ments in Ji is even and k+ the number of constant segments in J2 is even. 

It follows that 

1 if fc + the number of constant segments in wlfe+i] is odd, 

2 if fc + the number of constant segments in wlfe+ij is even. 

Thus we once more obtain 

ht(p,) =ht(p,|cj =log2. 

The transformations induced by (T34, cri423, 0-24, (T1234, 17243 and cri34. Arise 
from cri2, cri324, (713, f7i432, cri23 and (7142 respectively, just by 1 and 2 switching 
places. The entropy values can thus be read off from the earlier computations. 

Remark 3.6. As in all the cases above the maximal value of the topological entropy 
is attained on a commutative subalgebra, the variational principle has to hold for 
all Per- Recall that this means that ht{pa) = snp^ h^{pa), where the supremum is 
taken over all states on O2 left invariant by p^ and h^(pa-) denotes the dynamical 
state entropy of Connes, Narnhofer and Thirring (see [NS| ). It can be easily seen 
that in each case the supremum is realised by the state r o E. 
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